Classification-tree restructuring methodologies: a new perspective

The classification-tree method developed by Grochtmann et al. provided a useful approach for constructing test cases from functional specifications. It was automated by Chen and Poon through their tree construction methodology. In a follow-up study, Chen and Poon found that the effectiveness of constructing legitimate test cases could be improved under certain circumstances via a classification-tree restructuring algorithm. In this paper, we develop another tree restructuring algorithm to cater for other situations not covered previously. The two algorithms will complement each other. We also compare the relative effectiveness between these algorithms, and provide guidelines on how to apply them in practice.